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1. Introduction 

A fusion category over C is a C-linear semisimple rigid tensor category with 
finitely many simple objects and finite dimensional spaces of morphisms, such that 
the neutral object is simple (see jENO ''). To every fusion category, one can attach 
a positive number, called the Frobenius-Perron (FP) dimension of this category 
f |ENO| . Section 8). It is an interesting and challenging problem to classify fusion 
categories of a given FP dimension D. This problem is easier if D is an integer, 
and for integer D its complexity increases with the number of prime factors in D. 
Specifically, fusion categories of FP dimension p or p^ where p is a prime were 
classified in |ENO| . Section 8. The next level of complexity is fusion categories of 
FP dimension pq, where p < q are distinct primes. In this case, the classification 
has been known only in the case when the category admits a fiber functor, i.e. is a 
representation category of a Hopf algebra ( jGWllEGT| ). 

In this paper we provide a complete classification of fusion categories of FP 
dimension pq, thus giving a categorical generalization of |EGlj . As a corollary we 
also obtain the classification of semisimple quasi-Hopf algebras of dimension pq. A 
concise formulation of our main result is: 

Theorem 1.1. Let C be a fusion category over C of FP dimension pq , where p < q 
are distinct primes. Then either p = 2 and C is a Tambara-Yamagami category of 
dimension 2q (TY ), or C is group-theoretical in the sense of (ENtl] . 

The organization of the paper is as follows. 

In Section 2 we recall from ENQ^ and (0) some facts about fusion categories 
that will be used below. 

In Section 3 we classify fusion categories C of dimension pq which contain ob- 
jects of non-integer dimensions. They exist only for p — 2 and are the Tambara- 
Yamagami categories |TY| : there are four such categories for each q. 

In Section 4 we classify fusion categories of dimension pq where all simple objects 
are invertible. This reduces to computing the cohomology groups H^(G, C*), where 
G is a group of order pq. 

In Section 5 we deal with the remaining (most difficult) case, when C has integer 
dimensions of simple objects, but these dimensions are not all equal to 1. We show, 
by generalizing the methods of |EG1) . that in this case g — 1 is divisible by p, and 
the simple objects of C are p invertible objects and objects of dimension p. 

In Section 6, we classify fusion categories C whose simple objects are p invertible 
objects and objects of dimension p. Namely, we show that they are group- 
theoretical in the sense of |EJN U| . which easily yields their full classification. 

As a by-product, the method of Section 6 yields a classification of finite di- 
mensional semisimple quasi-Hopf (in particular, Hopf) algebras whose irreducible 
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representations have dimensions 1 and n, such that the 1-dimensional representa- 
tions form a cychc group of order n. AU such quasi-Hopf algebras turn out to be 
group-theoretical. This is proved in Section 7. We also classify fusion categories 
whose invertible objects form a cyclic group of order n > 1 and which have only 
one non-invertible object of dimension n. 

We note that all constructions in this paper are done over the field of complex 
numbers. 
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2. Preliminaries 

Let C be a fusion category over C and let K{C) denote its Grothendieck ring. 
Let Irr(C) be the (finite) set of isomorphism classes of simple objects in C and let 

V e Irr(C). 

Definition 2.1. |ENO| (i) The Frobenius-Perron (FP) dimension of FPdim(T^), 
is the largest positive eigenvalue of the matrix of multiplication by V in K{C). 
(u) The FP dimension of C is FPdim(C) = Eyeirr(C) FPdim(T/)2. 

Let Z{C) be the Drinfeld center of C. Then by Proposition 8.12 in jENOj . 
FPdim(Z(C)) = FPdim(C)2. 

If C is a full tensor subcategory of V then FPdim(I?)/FPdim(C) is an algebraic 
integer, so in particular, if the two dimensions are integers then the ratio is an 
integer f pNOI . Proposition 8.15). Moreover, if is a full module subcategory of 

V over C, then the same is true about FPdim(A^)/FPdim(C), where FPdim(A^) 
is the sum of squares of the Frobenius-Perron dimensions of simple objects of M 
C fENHj . Remark 8.17). 

By Proposition 8.20 in |ENOi . if C = ©gg^Cg is faithfully graded by a finite 
group G then FPdim(Cg) are equal for all g e G and \G\ divides FPdim(C). 

There is another notion of a dimension for fusion categories C; namely, their 
global dimension dim(C) (see |ENO| . Section 2). The global dimension of C may 
be different from its FP dimension. However, categories C for which these two 
dimensions coincide are of great interest. They are called pseudounitary |ENOj . 
One of the main properties of pseudounitary categories is that they admit a unique 
pivotal structure. This extra structure allows one to define categorical dimensions 
of simple objects of C, which by Proposition 8.23 in jENO| . coincide with their FP 
dimensions. One instance in which it is guaranteed that C is pseudounitary is when 
FPdim(C) is an integer (Proposition 8.24 in |ENOp . If C has integer FP dimension, 
then the dimensions of simple objects in C are integers and square roots of integers 
(' [END] . Proposition 8.27). 

An important special case of fusion categories with integer FP dimension are 
categories in which the FP dimensions of all simple objects are integers. It is 
well known (see e.g. Theorem 8.33 in |ENOj ) that this happens if and only if 
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the category is equivalent to Rep(i?) where iJ is a finite dimensional semisimple 
quasi-Hopf algebra. 

By Corollary 8.30 in 'EMT, if FPdim(C) is equal to a prime number p, then C is 
equivalent Rep(Fun(Z/pZ)) with associativity defined by a cocycle ^ representing 
to e H^{Z/pZ,C*) ^ Z/pZ. 

An important class of fusion categories with integer FP dimensions of simple 
objects is the class of group theoretical fusion categories, introduced and studied in 
|ENO| . [U] . These are categories associated with quadruples {G, B,^,^p), where G 
is a finite group, i? is a subgroup of G, f S Z^{G,C*), and V' S C^(i?,C*) such 
that = dip. Namely, let VecG,^ be the category of finite dimensional G— graded 
vector spaces with associativity defined by Let VecG,j(-B) be the subcategory of 
VecG,4 of objects graded by B. Consider the twisted group algebra A := C^[B]. 
It is an associative algebra in VecG,£^{B), since = dip. Then C{G, B,(^,ip) is 
defined to be the category of bimodules in VecG,^- Such a category is called 
group-theoretical. 

Note that the data ip) is not uniquely determined by the category. Namely, 
there are two transformations of ip) which leave the category unchanged: 

1) ^^^ + d(P,iP^iP + (l,\B, G2(G,C*); and 

2) ^^(,^^^ + dij,TjeG\B,C*). 

Thus the essential data is the cohomology class of f (which must vanish when 
restricted to B) and an element of a principal homogeneous space (torsor) 
over the group Coker( g^(G, C *) ^ H^{B,C*)) ( ENO,, Remark 8.39). 

Proposition 8.42 in jENOj gives a simple characterization of group-theoretical 
fusion categories. Namely, a fusion category C is group-theoretical if and only if it 
is dual to a pointed category (= category whose all simple objects are invertible) 
with respect to some indecomposable module category over C. For the definitions 
of all unfamiliar terms we refer the reader to pNO) . jO]. 

3. Categories with non-integer dimensions 

Throughout the paper we will consider a fusion category C over C of FP dimen- 
sion pq, where p and q are distinct primes, such that p < q. As explained in Section 
2, such a category is pseudo-unitary, and hence admits a canonical pivotal struc- 
ture, in which categorical dimensions of objects coincide with their FP dimensions. 
Thus from now on we will refer to FP dimensions simply as "dimensions" . 

By Proposition 8.27 in ENO , the dimensions of simple objects in C may be 
integers or square roots of integers. 

Theorem 3.1. If C contains a simple object whose dimension is not an integer 
then p = 2 and C is equivalent to a Tambara- Yamagami category of dimension 2q 

mi. 

Proof. Let Cad be the full tensor subcategory of C generated by the constituents in 
e C, for all simple X € C. By Proposition 8.27 in jENOj . the dimensions of 
objects in Cad are integers. Since C has objects whose dimension is not an integer, 
C ^ Cad- Thus by Proposition 8.15 in jENOj . the dimension d of Cad is an integer 
dividing pq and less than pq, so it is either 1 or p or If d = 1 then all objects of 
C are invertible, contradiction. Thus d = p or q. 

By Proposition 8.30 in (ENOj . Cad is Rep(Fun(Z/(iZ)) with associativity defined 
by a 3-cocycle (i.e. the simple objects are x\ i = 0, d — 1). 
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Let C be the full subcategory of C consisting of objects with integer dimension. 
We claim that it is a tensor subcategory of C. Indeed, if X®Y has integer dimension, 
then so do X and Y (sum of square roots of positive integers is an integer only if 
each summand is an integer). 

Thus, C is a proper tensor subcategory of C containing Cad- So by Proposition 
8.15 in |EN()j . C coincides with Cad- 

Now, let L S C be a simple object, such that L ^ Cad- Then one has L (g) L* — 
Indeed, since dim(L) > 1, L* must contain simple objects other than 1 
(which it contains with multiplicity 1). But L®L*^ Cad, so the other constituents 
could only be and they can only occur with multiplicity 1. 

Thus, the dimension of L is Vd, and ® L = L — L- 

Let us now show that L is unique. Let L,M be two such simple objects (in C 
but not in Cad)- Then M ® L* has dimension d, so it lies in Cad- Hence, x* occurs 
in M (g) L* for some i. So (g) L = M, and hence L — M. 

Thus, p — 2, d = q, and the dimension of C is 2q. Moreover, the simple objects of 
C are q invertible objects and one object of dimension y^. Hence C is a Tambara- 
Yamagami category, as desired. □ 

4. Categories with 1-dimensional simple objects 

It is well known K that fusion categories with 1-dimensional simple objects are 
classified by pairs (G, w), where G is a finite group, and ui e H^{G,C*). Namely, 
the category C(G,w) attached to such a pair is the category of representations of 
the function algebra Fun(G) with associativity defined by a cocycle ^ representing 
to. Thus, in order to classify such categories of dimension pq, it is sufficient to 
classify pairs (G, w) with |G| = pq. 

There are two kinds of groups of order pq: the cyclic group G ~ Z/pqZ, and 
the nontrivial semidirect product G = Zi/pTj k Z/gZ (which exists and is unique 
if and only if q — 1 is divisible by p). In the first case, it is well known that 
H'^{G, C*) = Z/pqli. So it remains to consider the second case, G = Z/pZ k Z/gZ, 
where g — 1 is divisible by p, and the action of Z/pZ on li/qZ is nontrivial. 

Lemma 4.1. For i > we have H^{G,C*) = i/''(Z/pZ, C*) (i/'(Z/gZ, C*))^/p^. 

Proof. The Hochschild-Serre spectral sequence has second term 
E^^ = H'{Z/pZ,H3{Z/qZ,C*)). For any j > 0, W{Z/qZ,C*) is a q-group and 
thus E2 = if both i,j are nonzero. Moreover, all differentials are zero since they 
would map g— groups to p— groups. Thus the spectral sequence collapses and the 
lemma is proved. □ 

Corollary 4.2. One has H^iG,C*) = H^{Z/pZ,C*) = Z/pZ if p ^ 2 and 
H^iG, C*) = i/3(Z/2Z, C*) e H^Z/qZ, C*) = Z/2Z e Z/qZ ifp ^ 2. 

Proof. By Lcmma im it is enough to check that the action oiZ/pZ on H^{Z/qZ, C*) 
is nontrivial for odd p and trivial for p = 2. For this, observe that H^{Z/qZ, C*) — 
if^(Z/gZ,Z) = (i?2(Z/gZ,Z))®2 = (iJi(Z/gZ,C*))®2 ^ (Hom(Z/gZ, C*))®^ 

Z/pZ-modules, and the claim is proved. □ 

5. Categories with integer dimensions, not all equal to 1 
In this section we will prove the following result. 
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Theorem 5.1. Let C be a fusion category of dimension pq with integer dimensions 
of simple objects, not all equal to 1 . Then q — 1 is divisible by p, and the simple 
objects of C are p invertible objects and objects of dimension p. 

The proof of this theorem occupies the rest of the section. 

In the proof we will assume that pq ^ 6, because in the case pq ^ 6 the theorem 
is trivial. 

By Theorem 8.33 in |ENOj . C is equivalent to Rep(_ff), where H is a. finite 
dimensional semisimple quasi-Hopf algebra. Let Z{C) be the Drinfeld center of C, 
then Z{C) is equivalent to Rep{D{H)), where D{H) is the double of H HN . 

Lemma 5.2. The simple objects in Rep (_D(iJ)) have dimension 1, p or q. 

Proof. Since C is pivotal, Z{C) is modular, and the result follows from Lemma 1.2 
in [EU2] (see also Proposition 3.3 in jENU| ). □ 

Lemma 5.3. D{H) admits nontrivial 1-dimensional representations; i.e., the group 
of grouplike elements G{D[H)*) of the coalgebra D{H)* is nontrivial. 

Proof. Assume the contrary. Let m be the number of p-dimensional representations 
of D{H), and n the number of its g-dimensional representations. Then by Lemma 
15.21 one has 1 + mp^ + nq^ = p^q^ ^ which implies that m > 0. 

Let V be a p— dimensional irreducible representation of D{H). Then V^V* is a 
direct sum of the trivial representation C, a p— dimensional irreducible representa- 
tions oi D{H) and b g— dimensional irreducible representations of D{H). Therefore, 
we have: = 1 + ap + bq. Clearly 6 > 0. Let be a g— dimensional irreducible 
representation of D{H) such that W <ZV ®V* . Since 

7^ Homc(ff) {V®V\W) = Homc(ff) {V, W ®V), 

we have that V <ZW ®V. Since W ®V has no 1-dimensional constituent (because 
dim V 7^ dim W), dm\{W®V) — pq and contains a p— dimensional irreducible 

representation of D{H), from dimension counting it follows that W(E)V = Vi(B - ■ - (B 
Vq where Vi is a p— dimensional irreducible representation of D{H) with Vi = V. 

We wish to show that for any i ~ 1, . . . ,q, Vi — V. Suppose on the contrary that 
this is not true for some i. Then V ^V* has no 1-dimensional constituent, hence 
it must be a direct sum of p p— dimensional irreducible representations of D{H). 
Therefore, W ® [V ® V*) has no 1-dimensional constituent. But, [W (g) F) (g) V* — 
{Vi® ■ ■ ■) ®V* = <C® ■ ■ ■ , which is a contradiction. 

Therefore, W ®V — qV. Hence Hom£i(^)(V" ® V* , W) is a q-dimensional space, 
i.e. p^ = dmi{V ® V*) > q^, contradiction. □ 

Lemma 5.4. (i) The natural map r : G{D{H)*) G{H*) is injective. 
(ii) \G{D{H)*) \ — p or q, and thus r is an isomorphism. 

Proof. Assume the contrary. Then there is a non-trivial cyclic subgroup L in 
G{D{H)*) which maps trivially to G{H*). This means that the category C is 
faithfully L^-graded, by Proposition 5.10 in ENU]. So, C is a direct sum of Cy, 
7 € L^, and the dimension of C-y is s := pq/\L\, which is 1 or p or q. If s = 1, 
all simple objects of C are invertible, which is a contradiction. If s = p or s = g 
then Co is a fusion category of prime dimension. So by Proposition 8.30 in |EN()j . 
Co = C(Z/sZ, w) and the Cj's are module categories over it. If has a non-1- 
dimensional object V then x^^ — ^^X — ^^oix^Cq (otherwise, dim(C-y) 
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will be greater than s), so dini(y) is divisible by s (Remark 8.17 in |ENOp . i.e. 
dim(C^) > s^, contradiction. Thus, again, all simple objects of C are invertible, 
which is a contradiction. 

Thus r is injective. By Proposition 8.15 in |ENO| and Lemma fS. 31 this means 
that \G{D{H)*)\ is either p or q, as desired. □ 

Lemma 5.5. \G{D{H)*)\ =p, and q — 1 is divisible by p. 

Proof. Set TO :— \G{D{H)*)\. Let V C C he the subcategory generated by the 
invertible objects in C (it is of dimension to). Then we have C C C KIX»°p C C K1C°p. 
Taking the dual of this sequence with respect to the module category C (see (ENO] , 
Sections 5 and 8), we get a sequence of surjective functors Z{C) £ ^ C, where 
the dimension of £ is mpq. We can think of the category £ as representations of a 
quasi-Hopf subalgebra B C D{H), containing H, of dimension mpq. 

Let X be a 1-dimensional representation of D{H). Let J(x) '■= D{H) ®b X 
be the induced module. By Schauenburg's freeness theorem [SJ (see also jENO| . 
Corollary 8.9), it has dimension pq/m. 

For any two 1-dimensional representations x, x' of D{H), we have 

Hom£,(H)(J(x),x') =HomB(x,x')- 

By Lemma l5.4l fiV this is zero if x 7^ x' ^^'^ C if x = x'- Thus the only 1-dimensional 
constituent of J(x) as a B- module is Xj and it occurs with multiplicity 1. 

Assume that m = q. Then the dimension of J(x) is P- Since other constituents 
of J(x) can only have dimensions l,p, q, and p < q, we get that J(x) is a sum of 
characters x' of ^{H), which is a contradiction. So, by Lemma l5.4l ra = p, as 
desired. 

In this case, dim(J(x)) ~ q, and J(x) must be x plus sum of p— dimensional 
simple modules, whose number is then {q — l)/p. Thus, q — 1 is divisible by p, as 
desired. □ 

Lemma 5.6. Let V^U be p-dimensional representations of D{H). IfV<SiU contains 
a 1-dimensional representation x of D{H), then it contains another 1-dimensional 
representation. 

Proof. Without loss of generality we can assume that x is trivial and hence that 
U = V*. Otherwise we can replace U with U (S) X~^- 

Suppose on the contrary that ViSiV* does not contain a non-trivial 1— dimensional 
representation. Then V (E) V* is a direct sum of the trivial representation C, 
p— dimensional irreducible representations of D{H) and g— dimensional irreducible 
representations of D{H). Therefore we have that p^ = ap + bq. Since by Lemma 
15.51 g — 1 is divisible by p, we find that 6 + 1 is divisible by p. So 6 > p — 1, and 
hence p^ > 1 -\- (j> — l)q, i.e. p -\- I > q. Thus p — 2, q — 3, and pq = 6. But we 
assumed that it is not the case, so we have a contradiction. □ 

Lemma 5.7. The algebra D{H) has p^ ~ p q-dimensional irreducible representa- 
tions and [q'^ ^ 1) /p p- dimensional irreducible representations. Moreover, the direct 
sums of 1-dimensional and p-dimensional irreducible representations form a tensor 
subcategory T in Iiej){D{H)) of dimension pq^ . 

Proof. Let a and b be the numbers of p-dimensional and g-dimensional irreducible 
representations of D{H). Then by Lemma 15.51 (i), ap^ + bq^ — p^q^ — p. This 
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equation clearly has a unique nonnegative integer solution (a, 5). By Lemma 15.51 
(ii), this solution is a = {q^ — l)/p, b = — p. 

Let us now prove the second statement. We wish to show that if V and U are two 
irreducible representations of D{H) of dimension p then V U is a direct sum of 
1— dimensional irreducible representations of D{H) and p— dimensional irreducible 
representations of D{H) only. Indeed, by Lemma f5. 61 either V ®U does not con- 
tain any 1— dimensional representation or it must contain at least two different 
1— dimensional representations. But if it contains two different 1— dimensional rep- 
resentations, then (since the 1— dimensional representations of D{H) form a cyclic 
group of order p) V ®U contains all the p 1— dimensional representations of D{H). 
We conclude that either = mp + nq or p'^ = P + mp + nq. At any rate rt = 0, and 
the result follows. □ 

Therefore, the subcategory Rep(D(7J)) generated by the 1 and dimensional 
irreducible representations of D{H) is the representation category of a quotient 
quasi-Hopf algebra A of D{H) of dimension pq^ . 

Lemma 5.8. The composition map H —^ D[H) ^ A is injective. Thus H is a 
quasi-Hopf subalgebra in A. 

Proof. Assume that the composition map is not injective. Then the image of this 
map is a nontrivial quotient of H. The image definitely contains the subalgebra 
Aq in A corresponding to the invertible objects. This quasi-Hopf subalgebra is p- 
dimensional, while H is pg-dimensional, so by Schauenburg's theorem |S2j . see also 
[ENOj ■ Proposition 8.15, the image must coincide with Aq. On the other hand, 
by Schauenburg freeness theorem jSJ, D{H) is a free left iJ-module of rank pq. 
Since the projection D{H) A\s a. morphism of left iJ-modules, we find that A is 
generated by pq elements as a left Ao-module. Hence, the dimension of A is at most 
p^q. On the other hand, we know that this dimension is pq^ , a contradiction. □ 

Lemma 5.9. Any irreducible representation V of H which is not 1-dimensional 
has dimension p. 

This lemma clearly completes the proof of the theorem. 

Proof. It is clear from Lemma f5.8l that this dimension is at most p (as any simple 
if- module occurs as a constituent in a simple A- module). On the other hand, we 
claim that V is stable under tensoring with 1-dimensional representations. Indeed, 
assume not, and let W be an irreducible representation of A whose restriction to 
H contains V . Since W is p-dimensional, and contains all x' ® ^ (where x is a 
non-trivial 1-dimensional representation of iJ), by dimension counting we get that 
P > pdim(y), a contradiction. 

But now by Remark 8.17 in |ENO| . the dimension of V is divisible by p. We are 
done. □ 

6. Categories with integer dimensions 

In this section we will prove that any fusion category of dimension pq with integer 
dimensions of objects is group theoretical, and will classify such categories. Before 
we do so, we need to prove two lemmas. 
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Lemma 6.1. Let C be a fusion category and let A ^ C he an indecomposable 
semisimple algebra. Then for any right A— module M and left A— module N one 
has FPdim(Af ®^ N) = ''^"''T^^f^^''' . 

Proof. Let M^, z g / be the collection of simple right j4— modules and let Nj^j E J 
be the collection of simple left A— modules. It is clear that it is enough to prove 
the lemma for M = Mi and N = Nj. Note that the vector FPdim(Mi) (resp. 
FPdim(7Vj)) is the Frobenius-Perron eigenvector (see |ENOj ) for the module cat- 
egory of right A— modules (resp. left A— modules). For any left A— module N 
the vector FPdim(Mi ^) is also the Frobenius-Perron eigenvector and thus 
is proportional to FPdim(Mi). Similarly, for any right A— module M the vec- 
tor FPdim(M <^a Nj) is proportional to FPdim(A^j). Thus FPdim(M^ (g)^ Nj) = 
Q!FPdim(Mi)FPdim(A'j) for some constant a. Finally, by choosing M — N = A 
we find out that a — l/FPdim(j4). The lemma is proved. □ 

Let n > 1 be an integer. Let C be a fusion category and x G C be a nontrivial 
invertible object such that x" = 1. Assume that C contains a simple object V such 
that x'^V = V(g)x = V. This implies that A := 1 ® x ® x'^ ® ■ ■ ■ ® X"~^ has a 
unique structure of a semisimple algebra in C. Indeed, the existence of V implies 
that there is a fiber functor (= module category with one simple object V) on the 
category generated by {x*}, i-e. the 3-cocycle of this category is trivial and thus 
it is the representation category of the Hopf algebra Fun(Z/nZ). Then the dual to 
this Hopf algebra is the algebra A. 

Assume additionally that for any simple object X of C we have either FPdim(X) = 
n or X is isomorphic to for some i. 

Lemma 6.2. Let M be a simple A—bimodule such that IIomc(V,Af) 7^ 0. Then 
M — V as an object of C . Ln particular M is invertible in the tensor category of 
A—bimodules. 

Proof. Assume first that M is a simple right A— module such that IIomc(V, M) 7^ 0. 
Then Homyi(F ® A, M) = Homc(V, M) 7^ and hence M is a direct summand of 
V ® A = 1/®". On the other hand it is obvious that the object V has n different 
structures of an A— module. Thus we have proved that any simple right (and 
similarly left) A— module M with Homc(V, M) 7^ is isomorphic to V as an object 
of C. 

Now let M be a simple right A— module such that M — V as duW object of C. Let 
us calculate Hom fMM). By example 3.19 in |e01, Hom fM, M) = {M (S)a *M)* 
and by Lemma lO FPdim(Hom(M, M)) = n. Clearly, 1 C Hom (M. M) and 
thus Hom(M, M) = 1 ® x © ■ ■ ■ ® x"'~^- In particular x ® M = M as right 
A— modules. Choose such an isomorphism; after normalizing we can consider it 
as a structure of a left A— module on M commuting with the structure of a right 
A— module. In other words, M has n different structures of an A—bimodule (for 
a fixed right A— module structure). Thus altogether we constructed n'^ different 
structures of an A— bimodulc on the object V. Finally, any simple A—bimodule M 
with IIomc(V, M) 7^ is a direct summand oi A^V (E) A = 1/®" . The lemma is 
proved. □ 



Now we are ready to state and prove the main result of this section. 
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Theorem 6.3. Let p < q be primes. Then any fusion category C of Frobenius- 
Perron dimension pq with integer dimensions of simple objects is group-theoretical. 
More specifically, it is equivalent to one in the following list: 

(i) A category with 1- dimensional simple objects (these are described in Section 

4)- 

(a) Rep(G) where G = 'L/pZi k "I^jqlL is a non-abelian group. 

(Hi) Ifp^ 2, the category C{G,Z/2Z,^,Tp) (see pNO) . Section 8.8; p]; where 
G is the nonabelian group Z/2Z k Ij/qli, and ^ G Z^(^G,C*) = Z/2gZ is a cocycle 
which represents a cohomology class of order q, and ip is determined by S^. In this 
case C is not a representation category of a Hopf algebra. 

Proof. Assume that not all simple objects of C are invertible. To prove the first 
statement, observe that by Theorem 15.11 the assumptions of Lemma [6.21 are sat- 
isfied. Hence Lemma 16.21 applies. Thus, any simple A-bimodule M containing a 
p-dimensional representation V is invertible. On the other hand, it is clear that any 
simple j4-bimodule which involves only must be isomorphic to A. Thus, any sim- 
ple A-bimodule is invertible. In other words, the dual category C^^pj^) = A — bimod 
has only invertible simple objects. So C is group-theoretical, as desired. 

Let us now prove the second statement. The category Cj^^p^^j is of the form 

C(G', w), where G is a group of order pq, and w G H^{G,C*). So C is of the form 
C(G, -B, ^, -0), where i? is a subgroup of G, ^ a 3-cocycle representing ui and is a 
2-cochain on B. 

It is easy to check that if the category C(G, B, ^, ip) has non-l-dimcnsional simple 
objects then G is the nonabelian group Z/pli k Z/gZ, and B — G or B — Z/pZ. 

Further, the cocycle ^ must be trivial on B, and tp is determined by ^ up to 
equivalence (see Lemma [4.1 |l . If i? = G then this implies that we can set ^ — 1, 
and we are in case (ii). Suppose that B = Z/pZ. If p is odd, then Lemma [4.21 
implies that we can set ^ = 1. In this case C is the representation category of the 
Kac algebra attached to the exact factorization G = {Z/pZ){'E/qZ). It is easy to 
see that this Kac algebra is isomorphic to the group algebra of G as a Hopf algebra, 
so we are still in case (ii). 

If p = 2 and ^ = 1 in cohomology, we are in case (ii) as well, for the same reason. 
If p = 2 and ^ 7^ 1 in cohomology, then we are in case (iii). It follows from [0] that 
in this case C does not admit fiber functors. We are done. □ 

Remark 6.4. Let ^ be a 3-cocycle on Z/gZ representing a nontrivial cohomology 
class. Since Z/2Z acts trivially on H^{'E/qZ,C*), and since 2 is relatively prime 
to q, S, can be chosen to be invariant under Z/2Z. Let <I> be an associator in 
Fun(Z/gZ)®3 corresponding to C Then (C[Z/2Z] k Fnii{Z/qZ), $), with the usual 
coproduct, is a finite dimensional semisimple quasi-Hopf algebra H. Then Rep(_ff ) 
is a category from case (iii) , and any category of case (iii) (there are two of them 
up to equivalence) is obtained in this way. 

Remark 6.5. Theorem 16.31 implies in particular the classification of semisimple 
quasi-Hopf algebras of dimension pq, where p and q are distinct primes. 

Remark 6.6. In the case pq = 6, Theorem 16.31 was proved by T. Chmutova. 
Namely, she discovered that besides categories whose simple objects are invertible, 
there are exactly three 6-dimensional categories with integer dimensions of sim- 
ple objects: the category of representations of 5*3 (case (ii)) and two additional 
categories with the same Grothendieck ring (case (iii)). 
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7. Categories with simple objects of dimension 1 and n 

Let n > 1 be an integer. Let be a finite group with a fixed-point-free action of 
Z/nZ and let ui G H'^{N,€!.*) be an invariant class under the Z/rtZ— action. Since 
n and |A^| are coprime there exists a 3-cocycle representing lu and invariant under 
the Z/nZ— action. Let <i> be an associator in Fun(A^)®'^ corresponding to Then 
(C[Z/7iZ] K Fun(A^), $), with the usual coproduct, is a finite dimensional semisimple 
quasi-Hopf algebra H . It is easy to see that any simple i7— module has dimension 
1 or n. The following theorem gives an abstract characterization of quasi-Hopf 
algebras constructed in such a way. 

Theorem 7.1. Let C be a fusion category such that 

(i) Invertible objects of C form a cyclic group of order n. 

(ii) For any simple object X € C either FPdim(X) = 1 or FPdim(X) = n, and 
C contains at least one simple object of FP dimension n. 

Then there exists a finite group N ^ {1} with a fixed- point- free action ofL/nZ, 
and a Z/nli— invariant class uj € H^{N,C*) such that C is equivalent to Rep(-ff) 
where H is the quasi-Hopf algebra constructed above. 

Proof. Let m be the number of simple objects X in C with FPdim(X) — n. Then 
FPdim(C) =nimn + l). 

Let V be an n-dimensional simple object of C. Then V^V* contains the neutral 
object, so by dimension counting it must contain all 1— dimensional objects. Thus 
V is stable under tensoring with 1— dimensional objects. Hence, we are in the condi- 
tions of Lemma l6.2l Thus we see that the category Rep (A) has exactly mn-\-l simple 
objects (namely, the regular module and n structures of an ^-module on each simple 
noninvertible object of C), and the dual category C^cp(A) only invertible objects. 
Thus C^(,p(A) ^ C{G,U!) for some finite group G and uj e H^{G,C*). Moreover, it 
is clear from the classification of module categories over C{G,uj) that Rep(^), as a 
module category over C^op(^) , is of the form M (G, B,^,ip) where i3 C G is a cyclic 
subgroup of order n such that ^|_b is trivial, see [U]. Thus, V is determined by ^ 
up to equivalence (as H^{Z/nZ,C*) = 0), and C = (Qep(A))Rop(A) = C{G, B,^,ijj). 
The simple objects in the category C(G, B, ^, are classified by pairs {g, A) where 
g G G and A is an irreducible representation of S n gBg~^ (see [0]), and the 
Frobenius-Perron dimension of the simple object corresponding to a pair (g, A) 
is \B : B n gBg^^\dim{X). Thus conditions (i), (ii) translate to the following: 
B n gBg^^ = 1 for any g ^ B. In other words, G is a Frobenius group (see e.g. 
[H]). Thus G ~ B\kN ioT some normal subgroup N C G and the action of i? on TV is 
fixed-point-free (see loc. cit). Furthermore, H^{G,C*) = H^{B,C*)® H^{N,C*)^ 
by the same argument as in Lemma [4.1 1 Clearly the subgroup of w S H^{G,C*) 
such that uj\b = 1 is identified with H^{N, C*)^. Thus, by the Frobenius theorem, 
G = B K N . The Theorem is proved. □ 

Corollary 7.2. Let H be a semisimple Hopf algebra with 1-dimensional and n- 
dimensional irreducible representations, such that G{H*) is a cyclic group of order 
n. Then H = C[B] k Fun(iV) is the Kac algebra attached to the exact factorization 
G = BN, where B = 'L/n'E, N is a group with a fixed-point-free action of B, and 
G = B X TV. 

Proof. In the Hopf algebra case the category C admits a fiber functor, i.e. a module 
category with only one simple object. Thus, by [01, there exists a subgroup P of 



CLASSIFICATION OF FUSION CATEGORIES OF DIMENSION pq 



11 



G such that G = BP, uj\p = 1. Clearly, P contains A^, so a; = 1, -0 = Ij and we 



Remark 7.3. Recall that the famous Thompson's Theorem states that the group 
N above is nilpotent (see e.g. |G)). 

Now consider the special case of Theorem 17. II when to = 1. Let X denote the 
non-invertible object and x*,i = 0, ... ,n — 1, denote the invertible objects of C. 
Then obviously the multiplication in the category C is given by 

Corollary 7.4. LetC he a fusion category such that the invertible objects of C form 
a cyclic group of order n > 1 and C has only one non-invertible object of dimension 
n. Then n + I — p"^ is a prime power. If n = 2 there are three such categories, if 
rt = 3 or 7 there are two such categories, and for all other n — p"" ~ I > 1 there 
is exactly one such category - the category of representations of the semi- direct 
product ¥*a tx Fpa . 

Remark 7.5. We thank R. Guralnick for help in the proof of the corollary. 

Proof. In this case the group N above is of order n + 1 and the group B acts simply 
transitively on the non-identity elements of N. Thus all non-identity elements of 
have the same order and hence TV is a p— group. Consequently, any element of TV 
is conjugated to some central element and hence N is abelian. Henceforth, N is an 
elementary abelian group of order q — p"^ . The cyclic group B acts irreducibly on 
N , hence by Schur's Lemma, N is identified with a one dimensional vector space 
over the finite field F,, and B is identified with Gii(Fg) = F*. 
The following statement is well known: 

Lemma 7.6. Let V be an elementary abelian p~group. Consider H^(V,C*) as a 
functor in the variable V . Then we have 

(i) H^{V,€*) = V*. 

(n) H^iV,C*) = A^V*. 

(Hi) There is an exact sequence of GL{V)-modules — *■ S'^V* —> H^(y,C*) —> 
A^V* 0. 

Here S*V* is the symmetric algebra of the space V*; that is, the algebra gener- 
ated hy V £V* subject to the relations viV2 — V2Vi for any vi,V2 £ V* . Similarly, 
A*V* is generated hy v £ V* subject to the relations = 0. 

Proof. Items (i) and (ii) are well known. We prove (iii). Recall that H^{V,C*) = 
H^{y,'L). It follows from the Kunneth formula that H^'^{V,1) is annihilated by 
the multiplication by p. Thus an exact sequence ^ Z ^ Z ^ TLjpTL for any 
i > 1 gives an exact sequence H'{V, Z) H'{V, Z/pZ) W+^{V, Z) 0. It 
is well known (see e.g. [E]) that 



Thus forp > 2 we have H^{V, Z/pZ) = V*(g>V*(SA^V* and forp = 2, H^{V, Z/pZ) = 
S^V*. For p > 2 one observes that the image of A'^V* = H^{V,Z) lies inside 
V* ®V* , since the scalar matrices act by different characters on A^V* and A'^V* . 
Also, V* ® V* / V* = S'^V* and we are done. For p = 2 we get that there 



are done. 



□ 




for p > 2 
for p = 2 
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is an embedding K^V* C S^V* and ij4(y,Z) = S^V* / V* . Consider the ob- 
vious surjection S^V* A^T^*. Since A^V*, /\^V* are simple non-isomorphic 
GL(l^)— modules, the submodule A'^V* is in the kernel of this surjection. On the 
other hand, it is easy to see that the kernel is identified with V* (8) V* via the map 
x(E)y x^y. Finally, one observes that V*(E)V* has a unique copy of the simple mod- 
ule A'^V* spanned by tensors of the form x®y + y®x, and V* ®V* / A^V* = S'^V* . 
The lemma is proved. □ 

Now, one deduces easily that in our situation H^{N, C*)^ is nontrivial if and only 
if g = 3, 4, 8. Indeed, let a be a generator of F*. Then the operator of multiplication 
by a in the vector space V* = ¥q has eigenvalues a, Fr{a) = a^, . . . , Fr°~-^(a) — 
oP . The eigenvalues for the action on S'^V* (resp. IK'V*') are oF < i < 
j < a — 1 (resp. dP +p^+p , 0<i<j</c<a — 1). Thus we have an eigenvalue 1 
on S'^V* (resp. A^F*) if and only if + — -p"- — \ for some 0<i<j<a— 1 
(resp. -I- p' -I- p*^' = p° — 1 for < i < j < A: < a — 1), and the statement follows. 
In all cases the space H^{N, C*)^ is one dimensional over the prime field and the 
case q — 3 was already considered in Theorem 16.31 Finally, note that the category 
C := Rep(F* k F^) satisfies the conditions of the corollary. This completes the proof 
of the corollary. □ 
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